RC 13778 ( revised ) A Parallel Domain Reduction Method
نویسندگان
چکیده
Abstract: We relate a particular version of a parallel multigrid method analyzed by C. Douglas, W. L. Miranker, and B. F. Smith ([4, 6]) to the domain decomposition method of D. Funaro, L. D. Marini, A. Quarteroni, and P. Zanolli ([7, 8]). We show that the parallel multigrid method is reducing computation to a small portion of the domain and then extending the solution to the entire domain using the correct re ections to get the exact solution. We extend a particular example to double the parallelism in a nonobvious manner. While the techniques of this paper are applied to two dimensional problems, they can be applied to higher dimensional problems in an obvious manner.
منابع مشابه
RC 13778 ( revised ) A Parallel Domain Reduction
Abbreviated Title: Domain Reduction Methods Abstract: We relate a particular version of a parallel multigrid method analyzed by C. Douglas, W. L. We show that the parallel multigrid method is reducing computation to a small portion of the domain and then extending the solution to the entire domain using the correct reeections to get the exact solution. We extend a particular example to double t...
متن کاملSelective Tone Reservation method for PAPR reduction in SFBC-OFDM systems
The high Peak to Average Power Ratio (PAPR) of Orthogonal Frequency Division Multiplexing (OFDM) and MIMO-OFDM systems reduces the system efficiency. In this paper, an extension of Tone Reservation (TR) method is introduced for PAPR reduction in Space Frequency Block Coded OFDM (SFBC-OFDM) systems. The proposed algorithm is based on a time domain kernel which is added to the signal of the anten...
متن کاملA Novel Circuit Reduction Technique to Determine the Response of the On-chip Vlsi Rc Interconnect for Ramp Input Excitation
AbstractIn present day sub-micron technology, reduction of circuit complexity of on-chip VLSI interconnects is an important issue for the analysis and verification of integrated circuits. In this paper, we present an exact method to compute the analytic time-domain response for a RC circuit including coupling capacitors for ramp input excitation. Accuracy and efficiency of the method is shown f...
متن کاملShifted Laplacian RAS Solvers for the Helmholtz Equation
where Ω is a bounded polygonal region in <, and the ∂ΩD, ∂ΩN and ∂ΩS correspond to subsets of ∂Ω where the Dirichlet, Neumann and Sommerfeld boundary conditions are imposed. The main purpose of this paper is to introduce novel two-level overlapping Schwarz methods for solving the Helmholtz equation. Among the most effective parallel two-level domain decomposition solvers for the Helmholtz equat...
متن کاملLau, Lawrence (2017) Wavelet packets based denoising method for measurement domain repeat-time multipath filtering in GPS static high-precision positioning. GPS
Repeatable satellite orbits can be used for multipath mitigation in GPS-based deformation monitoring and other high-precision GPS applications that involve continuous observation with static antennas. Multipath signals at a static station repeat when the GPS constellation repeats given the same site environment. Repeat-time multipath filtering techniques need noise reduction methods to remove t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997